翻訳と辞書 Words near each other ・ Pago International ・ Pago Pago ・ Pago Pago Harbor ・ Pago Pago International Airport ・ Pago Pago Stakes ・ Pago Park Soccer Stadium ・ Pago River ・ Pago Togafau ・ Pago Veiano ・ Pago Youth FC ・ Pagoclone ・ Pagoda ・ Pagoda (album) ・ Pagoda (band) ・ Pagoda (coin) ・ Pagoda (data structure) ・ Pagoda (disambiguation) ・ Pagoda (Efteling) ・ Pagoda (Reading, Pennsylvania) ・ Pagoda at the Wuta Temple ・ Pagoda festival ・ Pagoda Forest at Shaolin Temple ・ Pagoda Formation ・ Pagoda House ・ Pagoda mast ・ Pagoda of Bailin Temple ・ Pagoda of Cishou Temple ・ Pagoda of Fogong Temple ・ Pagoda of Monk Wansong ・ Pagoda Palace Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Pagoda (data structure) ： ウィキペディア英語版 Pagoda (data structure) In computer science, a pagoda is a priority queue implemented with a variant of a binary tree. The root points to its children, as in a binary tree. Every other node points back to its parent and down to its leftmost (if it is a right child) or rightmost (if it is a left child) descendant leaf. The basic operation is merge or meld, which maintains the heap property. An element is inserted by merging it as a singleton. The root is removed by merging its right and left children. Merging is bottom-up, merging the leftmost edge of one with the rightmost edge of the other. == References == * J. Francon, G. Viennot, and J. Vuillemin, Description and analysis of an efficient priority queue representation, Proc. 19th Annual Symp. on Foundations of Computer Science. IEEE, 1978, pages 1–7. * R. Nix, An Evaluation of Pagodas, Res. Rep. 164, Dept. of Computer Science, Yale Univ. 1988? * 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Pagoda (data structure)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.